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ORIGINAL CLAIMS 
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What is claimed is: 

1 . A database reorganization system( comprising: 

data records containing data items con/aining primary keys; 
a primary block which stores data recprd in the order of a primary key 



overflow blocks linked to primarwblocks; 

a current location table and a/ new location table containing in 
contiguous regions entries descril^ing the addresses of primary blocks; 
and 

means for sequentially writing entries in the current location table to the 
new location table and, where an overflow blocks exists, delinking the 
overflow block, creating new enftries corresponding to primary blocks 
and adding the new entries to tlje new location table. 

2. A database reorganizati<5n system, comprising: 

data records containing data items containing primary keys; 
primary blocks storing data records in the order of their primarj^ keys; 



a current location table containing in a contiguous region entries 
describing the addresses of pi&mary blocks; 

a first means for creating, upon receipt of a database reorganization 
command, a new location tab* 
and 



e in addition to the current location table; 



a second means for sequentially 
current location table to the 
blocks linked to a primary blodk 
adding new entries to the new 
primary blocks. 



writing primary block entries in the 
lew location table and, when an overflow 
is detected, delinking the overflow block, 
location table and rendering these as new 



3. 



a current location table cor 
describing the addresses of pr 



A database reorganiza ion system, comprising: 



data records containing data ] tems containing primary keys; 

a primary block storing data liecord in the order of the primary keys; 



taining in a contiguous region entries 
imaiy blocks; and 

means for shifting fore and aft records in primary blocks and eliminating 
fragmentation when the storage rate in primary blocks falls outside a 



range of specified values; 



4. The database reorganization systems/ of claims 1 or 2, 
additionally comprising: 

provision of reorganization pointers to each ofythe current location table 
and new location table and storage in each reorganization pointer of the 
entry through which reorganization has termilnated. 

5. The database reorganization sys^ms of claims 1 and 2, 
additionally comprising: 

comparative means for, when retrieving a/record by primary key during 
reorganization, comparing the value of tMe target primary key with the 
value of the primary key of the record contained in the primary block and 
overflow blocks of the entry indicated by/the reorganization pointer; and 

retrieval means for using the current location table to retrieve the target 
record when the value of the targen primary key is found by the 
comparative means to be greater thAn or equal to the value of the 
primary key of the record stored fn the blocks indicated by the 
reorganization pointer and for using thfe new location table to retrieve the 
target record when it is found to be l^ss than the value of that primary 
key. 



6. 



A database reorganization system, comprising: 



data records containing data itepis containing primary keys and 

alternate keys; 

primary blocks storing data records in the order of their primary keys; 



alternate 



alternate-key entries comprising 
altemate-key blocks containing 
alternate-key overflow blocks linkdd 



keys and primary keys; 
altlernate-key entries; 

to altemate-key blocks; 



current alternate-key location table 
containing alternate-key location tfible 



overflow block exists, delinking the 



and new alternate-key location table 
entries in contiguous regions; 



means for sequentially writing enties in current alternate-key location 
table to new alternate-key location table and, where an alternate-key 



ilternate-key overflow block, creating 



entries in the new alternate-key location table corresponding to 
alternate-key blocks and adding ney/ alternate-key location table entries 
to new alternate-key location table 



7. 



A database reorganization system, comprising: 



data records containing data items containing primary keys and 
alternate keys; 

primary blocks storing data records in the order of their primary keys; 



alternate-key entries comprising altermate keys and primary keys; 

alternate-key blocks containing alternate-key entries; 

current alternate-key location table containing in contiguous regions 
alternate-key location table entries describing the addresses of 
alternate-key blocks; 

a first means for creating, upon deceipt of a database reorganization 
command, new alternate-key location table in addition to the current 
alternate-key location table; and 

a second means for sequentially iv^riting alternate-key block entries in 
current alternate-key location tame to new alternate-key location table 
and, when an altemate-key overflow block linked to an alternate-key 
block is detected, delinking the all!ernate-key overflow block, adding new 
alternate-key location table entri 5s to new alternate-key location table 
and rendering these as new alter late-key blocks. 



8. 



A database reorganizatioi l 



data records containing data 
gJternate keys; 



altemate-key entries comprising 
alternate-key blocks containing 



system, comprising: 
items containing primary keys and 



primary blocks storing data recc rds in the order of their primary keys; 



alternate keys and primary keys; 
altemate-key entries; 



current altemate-key location table containing alternate-key location 
table entries in contiguous regio is; and 



means for shifting fore and aft 
eliminating fragmentation when 
falls outside a range of specified 



records in altemate-key blocks and 
he storage rate in altemate-key blocks 
/alues. 



9. The database reorganizatijon system of claims 6 or 7, additionally 

comprising: 




provision of reorganization pointers to each of the current alternate-key 
location table and new alternate-key location table and storage in each 
reorganization pointer of the entry through yWhich reorganization has 
terminated. 



10. The database reorganization systen^ of claims 6 or 7, additionally 
comprising: 

comparative means for, when retrieving A record by alternate key during 
reorganization, comparing the value of pie target alternate key with the 
value of the alternate key of the recora contained in the aJternate-key 
block of the entry indicated by the rcOTganization pointer; and 

retrieval means for using the current alternate-key location table to 
retrieve the target record when the/value of the target alternate key is 
found by the comparative means to/be greater than or equal to the value 
of the alternate key of the record stored in the blocks indicated by the 
reorganization pointer and for usin^ the new alternate-key location table 
to retrieve the target record when /t is found to be less than the value of 
that alternate key. 

11. A database system, comj/rising: 

data records containing data/ items containing primary keys and 
altemate keys; 

primary blocks storing data redords in the order of their primary keys; 

alternate-key entries comprisilg alternate keys and primary keys; 

alternate-key blocks containing alternate-key entries; 

current alternate-key location table containing alternate-key location 
table entries in contiguous regions; and 



storage of alternate-key entraes in alternate-key blocks in the order of 
their alternate keys and, wh^en no further entries may be stored in an 
alternate-key block, linkage of a new alternate-key overflow block to that 
alternate-key block and storage in that alternate-key overflow block of 
alternate-key entries that c^not be stored in the altemate-key block. 



12. A database system, comprising: 

data records containing dal a items containing primary keys; 

primary blocks storing data records in the order of their primary keys; 



a location table containing in a contiguou^egion entries describing 
the addresses of the primary blocks; 



means for shifting fore and aft records in 
fragmentation when the storage rate in 
range of specified values; 



pointers indicating the start points 
regions. 




ary blocks and eliminating 
mary blocks falls outside a 



contiguous regions joined for storage oythe addresses of unused blocks 
resulting from the elimination of fragmentation; and 



end points of those contiguous 



13. A database system, comprising: 

data records containing data item4 containing primary keys; 

primary blocks storing data records in the order of their primary keys; 



a location table containing in a contiguous region entries describing 
the addresses of the primary blocks; and 



maintenance within a prim^ 
within that primary block. 



block of the proportion of the space used 



14. A database reorgani^tion system, comprising: 
data records containing datfa items containing primary keys; 
primary blocks storing data records in the order of their primary keys; 



overflow blocks linked to primary blocks; 

a current location tabid containing in a contiguous region entries 
describing the addresses /of the primary blocks; 

a first means for creatirig, upon receipt of a database reorganization 
command, a new locatiora table in addition to the current location table; 



sequentially 



a second means for 
current location table to 
block is detected, delinking 
new location table and 
location table; and 



writing primary block entries in the 
the new location table and, when an overflow 
the overflow block, adding new entries to the 
rendering these as new primary blocks in the new 



a third means for writing current database blocks as primary blocks in 
the new location table. 



1/ 



15. A database reorganization system, Comprising: 

data records containing data items containing primary keys; 

primary blocks storing data records inAhe order of their primary keys; 
and / 

a first means, in a backup databa^ reorganization system having a 
current location table containing / in a contiguous region entries 
describing the addresses of the primary blocks, for creating, upon receipt 
of a database reorganization command, a new location table in addition 
to the current location table; and / 

a second means, in that backupr database reorganization system, for 
sequentially writing primary block entries in the current location table to 
the new location table and, when an overflow block linked to a primary 
block is detected, delinking the dverflow block, adding new entries to the 
new location table and rendering these as new primary blocks. 



